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Abstract. We develop notions of a representation of a topological graph E and of a 
covariant representation of a topological graph E which do not require the machinery of 
C*-correspondences and Cuntz-Pimsner algebras. We show that the C*-algebra gener- 
ated by a universal representation of E coincides with the Toeplitz algebra of Katsura's 
topological-graph bimodule, and that the C*-algebra generated by a universal covariant 
representation of E coincides with Katsura's topological graph C*-algebra. We exhibit 
our results by constructing the isomorphism between the C*-algebra of a row-finite di- 
rected graph E with no sources and the C*-algebra of the topological graph arising from 
the shift map acting on infinite path space E°°. 



1. Introduction 

Let E be a countable directed graph with vertex set E°, edge set E 1 and range and 
source maps r, s : E 1 — >■ E°. The Toeplitz-Cuntz-Krieger algebra TC*{E) is the universal 
C*-algebra generated by a family of mutually orthogonal projections {p v : v € E } and a 
family of partial isometries {s e : e G E 1 } such that 

(1) s* e s e = p s ( e ) for every e e E 1 , and 

(2) p v > J2 e &F s e s e f° r everv v £ E° and finite F C r~ 1 (t>). 

The Cuntz-Krieger algebra C*(E) is universal for families as above satisfying the addi- 
tional relation that p v = Yl r (e)=v SeS e whenever r _1 (i>) is nonempty and finite. 

These C*-algebras have been studied very extensively over the last fifteen years, part of 
their appeal being precisely that they can be defined, as above, in the space of a paragraph. 
Combined with key structure theorems like the gauge-invariant uniqueness theorem and 
the Cuntz-Krieger uniqueness theorem p.], or Fowler, Laca and Raeburn's analogue of 
Coburn's Theorem for the Toeplitz algebra of a directed graph [I], the above elementary 
presentation often makes it easy to verify that a given C*-algebra is isomorphic to C* (E) 
or TC*(E) as appropriate. 

Some years after the introduction of graph C*-algebras, Katsura introduced topological 
graphs and their C*-algebras [5]. His construction is based on that of [5J, which in turn was 
a modification of Pimsner's construction of C*-algebras associated to C* -correspondences 
in [9j. Roughly speaking, a topological graph is like a directed graph except that E° 
and E 1 are locally compact Hausdorff spaces rather than countable discrete sets, and r 
and s are required to be topologically well-behaved. Building on Fowler and Raeburn's 
construction of a C*-correspondence from a directed graph given in [1], Katsura associated 
to each topological graph E a C*-correspondence X(E), and defined the C*-algebra of the 
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topological graph E to be the C*-algebra Ox{e) he had associated to the module X{E) 
in 0. 

The drawback of this approach is that the relations defining the C*-algebra are quite 
complicated and cannot be stated without first introducing at least the rudiments of C*- 
correspondences, which is quite a bit of overhead — see Section [3j Clearly it would be 
handy to be able to circumvent all this technical overhead when defining and dealing with 
the C*-algebras of topological graphs. This paper takes the first step in this direction. 
Our main theorems show that if E is a topological graph, then the Toeplitz algebra T(E) 
and Katsura's topological graph algebra 0(E) of [5] can be described as C*-algebras 
universal for relatively elementary relations involving elements of Co{E°) and C^E 1 ). In 
particular, our presentations can be stated without any reference to (^-correspondences. 
We state our results so that they apply to arbitrary topological graphs, but we also show 
how our crucial covariance condition simplifies when the range map r : E l — > E° is a local 
homeomorphism and r(E l ) is closed. Even this special situation is interesting: it includes, 
for example, Cantor minimal systems, and all crossed products of abelian C*-algebras by 
Z. 

To emphasise how little background is needed to present our definition of a representa- 
tion of a topological graph and our covariance condition, we begin by stating all our key 
definitions and main theorems in Section [2j In Section [3] we recall Katsura's construction 
of a C*-correspondence from a topological graph and his definitions of the associated C*- 
algebras. In Section HJ we prove our main results. We finish in Section [5] by considering 
the topological graphs E obtained from row-finite directed graphs E with no sources by 
taking E° = E 1 = E°° and defining the range map to be the identity map, and the source 
map to be the left-shift map o. We apply our results to provide a relatively elementary 
proof that O(E) is canonically isomorphic to C*(E). This result could be recovered from 
[21 E] , but working out the details provides a good example of the efficacy of our results. 

2. Main results 

Definition 2.1 (0 Definition 2.1]). A quadruple E = (E°, E 1 , r, s) is called a topological 
graph if E°, E 1 are locally compact Hausdorff spaces, r : E 1 — >• E° is a continuous map, 
and s : E 1 — > E° is a local homeomorphism. 

We think of E° as a space of vertices, and we think of each e £ E 1 as an arrow pointing 
from s(e) to r(e). If E°, E 1 are both countable and discrete, then E is a directed graph 
in the sense of (HI HQ] . 

Given x £ C c (E l ) and / £ C (E°), we define x ■ f and / ■ x in C c (E l ) by 

(2.1) (x • /)(e) = x{e)f{s{e)) and (/ • x)(e) = f(r(e))x{e). 

To define our notion of a representation of a topological graph, we need a couple of 
preliminary ideas. An s-section in a topological graph E is a subset U C E 1 such that 
s\u is a homeomorphism. An r -section is defined similarly, and a bisection is a set which 
is both an s-section and an r-section. 

If x £ C c (E l ) then osupp(ic) denotes the precompact open set {e £ E 1 : x(e) ^ 0}, and 
supp(x) is the closure of osupp(x). If x £ C c (E r ) and osupp(x) is an s-section, we define 
x : E° ->• C by 

(2.2) x(s(e)) := |x(e)| 2 for e £ osupp(x), and x{y) = for v s(osupp(x)). 



TOPOLOGICAL GRAPH C*-ALGEBRAS 



3 



Definition 2.2. Let E be a topological graph. A Toeplitz representation of E in a C*- 
algebra B is a pair (ip, tt) where ip : C^E 1 ) — > B is a linear map, 7r : Co(E°) — > B is a 
homomorphism, and 

(1) V(/ • x) = vr( f>(x), for all x G C^i? 1 ), / G C (-B°); 

(2) for x G C^i? 1 ) such that supp(x) is contained in an open s-section, ir(x) = 
i[)(x)*i/;(x); and 

(3) for x, y G C c {E l ) such that supp(x) and supp(y) are contained in disjoint open 
s-sections, ip(x)*ip(y) = 0. 

We say that a Toeplitz representation (ip, tt) of E in B is universal if for any Toeplitz 
representation (-0', tt') of in C, there exists a homomorphism /i : B — >■ C, such that 
ho ifj = tp' and h o tt = tt' . 

Remark 2.3. Suppose that x G C^TT 11 ) and supp(x) is contained in an open s-section {7. 
Since i? 1 is locally compact, we may cover supp(x) with precompact open sets {Vi : i G I}, 
and since supp(x) is compact, we may pass to a finite subcover {Vi : z G F}. Then 
each Vi fl C/ is precompact and open, so {J i( z F {Vi D ?7) is a precompact open s-section 
containing supp(x). Thus we may assume in Conditions fl2]) and Q that the open s- 
sections containing supp(x) and supp(y) are precompact. 

To state our first main theorem, recall that if E is a topological graph, then T(E) 
denotes the Toeplitz algebra of Katsura's topological-graph bimodule (see Notation 13.61) . 

Theorem 2.4. Let E be a topological graph. Then there is a universal Toeplitz repre- 
sentation (zi,Zq) of E which generates T(E). Moreover the C* -algebra generated by the 
image of any universal Toeplitz representation of E is isomorphic to T(E). 

Remark 2.5. Since the map ip occurring in a Toeplitz representation of E is not a homo- 
morphism, it will not usually be norm-decreasing with respect to the supremum norm. So 
it is not clear that one can just extend by continuity a linear map ipo defined on a dense 
subspace of Cd^E 1 ). We show in Proposition 14.121 how to get around this difficulty: the 
map ip is norm-decreasing with respect to the supremum norm when applied to functions 
supported on s-sections. 

We now describe the covariance condition for a Toeplitz representation of a topological 
graph. The condition is somewhat technical, but we will indicate how it simplifies under 
additional hypotheses in Corollary 12.151 

We first need a little notation from [5]. 

Definition 2.6 ([5, Definition 2.6]). Let E be a topological graph. We define 

(1) E° ce = E° \ ^W) . 

(2) El n = {v G E° : there exists a neighbourhood N of v such that r 1 (N) is 
compact}. 

(3) £ r ° g = El n \ £ s ° ce . 

Remark 2.7. The set E® n is open in E°. To see this, fix v G E® n . Then there exists a 
neighbourhood U of v such that r _1 ([/) is compact and there exists an open neighbourhood 
V of v contained in U . So V C E^ n , whence E^ n is open. It follows that E® cc , E^ n , 77° g 

are all open in E°. Moreover 77° g is the intersection of E^ n with the interior of r{E 1 ). 
Finally, as proved by Katsura (see [SJ Lemma 1.23]), for any compact subset K C E% n , 
the set r^ 1 (7^) is compact in 77 1 . 
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Notation 2.8. Let X be a locally compact Hausdorff space and U be an open subset of 
X. Then the standard embedding lu of Cq(U) as an ideal of Cq(X) is given by 



>>u(f)(x) 




if x E U 
otherwise. 



We will usually suppress the map ijj and just identify each of Cq(U) and CJJJ) with their 
images in Cq(X) under l v . That is, we think of Cq(U) as an ideal of C (X), and we 
regard C C {U) as an (algebraic) ideal of C (X). 

Remark 2.9. Let X be a Hausdorff space, and let K C X be compact. Fix a finite 
cover J\f of K by open subsets of X. By Chapter 5.W], there exists a partition of 
unity {h N : N E A/"} on K subordinate to {N D K : N E A/"}, where h N (x) E [0, 1], for 
all N E A/", x E K. Since X may not be normal, we cannot necessarily extend this to a 
partition of unity on X. Nevertheless, if / E C C (X) with supp(/) C K, then the functions 
f N : X -»■ C given by 



(2.3) 




if x E K 
otherwise 



belong to C C (X). Hence each osupp(/at) C N fl K, and Y^NeM f N = f ■ 

Definition 2.10. Let E be a topological graph, and let (ip, tt) be a Toeplitz representation 
of E in a C*-algebra -B. We call (tp, tt) covariant if there exists a collection Q C C c (£?° ) of 
nonnegative functions which generates Co(E® ) as a C*-algebra, and for each f E Q there 
exist a finite cover Mf of r _1 (supp(/)) by open s-sections, and a collection of nonnegative 
continuous functions {f^:NE A/}} such that 

(1) osupp(/ w ) C NO r- 1 (supp(/)) for all N E J\ff, 

( 2 ) EjveATy fN = for; and 

(3) vr(/) = E^ / ^(v / ^)^(v / 7^)*. 

We say that a covariant Toeplitz representation (ip, tt) of in B is universal if for any 
covariant Toeplitz representation (■?//, tt') of in C, there exists a homomorphism /i : 
B — > C, such that h oip = ip' and h o tt = tt'. 

Remark 2.11. Definition 12 .101 is formulated so as to make it easy to check that a given pair 
(ip, tt) is covariant. However, when using covariance of a pair (if), tt) it is helpful to know 
that © of Definition EUHl holds for every / E C c (E r ° g ), every A/}, and every {f N : N E A/}} 
satisfying ([T]) and (j2J) of Definition 12.101 We prove this in Proposition 14.81 

Remark 2.12. In Definition 12. 10} we implicitly used Remark 12.91 because r _1 (supp(/)) is 
compact by Remark 12.71 Observe that the covariance condition for a Toeplitz represen- 
tation of E only involves functions in Co(E® ) C Cq(E°). 

To state our second main theorem, recall that if E is a topological graph, then 0(E) 
denotes Katsura's topological graph C*-algebra (see Notation 13. 6p . 

Theorem 2.13. Let E be a topological graph. Then there is a universal covariant Toeplitz 
representation (ji, jo) of E which generates 0(E). Moreover the C* -algebra generated by 
the image of any universal covariant Toeplitz representation of E is isomorphic O(E). 
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Although Definition 12.101 looks complicated, the hypotheses are relatively easy to check 
in specific instances. To give some intuition, we indicate how the definition simplifies if 
the range map r : E 1 — > E° is a local homeomorphism and r(i? 1 ) is closed. This situation 
still includes many interesting examples. 

Definition 2.14. Let E be a topological graph. A pair (U, V) is called a local r-fibration 
if V is a subset of E°, and U is a finite collection of mutually disjoint bisections such that 
r^iV) = U U( zuU, and r{U) = V for each U G U. A local r-fibration is precompact if 
each U G U is precompact and V is precompact. A local r-fibration is open if each U ElA 
is open and V is open. 



Suppose that (U, V) is an open local r-fibration. Suppose that U G U and that / G 
C C (V). We write r^/ G C C (U) for the function 



Corollary 2.15. Let E be a topological graph. Suppose that r is a local homeomorphism 
andr{E 1 ) is closed. Let (ip,7r) be a Toeplitz representation of E. Then (ip,ir) is covariant 
if and only if there exists a collection Q C C c (E® g ) of nonnegative functions which generates 
Co(E® g ) as a C* -algebra, and for each f G Q there exists an open local r-fibration (U, V) 
such that supp(/) C V , and 



If (?/>, 7r) is covariant, then Equation 12.41 holds for every f G C c (E® g ) and open local 
r-fibration (U,V) with supp(/) C V. 

Remark 2.16. Let E be a topological graph. Fix / G C c (E® g ) and suppose that (U, V) 
is an open local r-fibration such that supp(/) C V. By Remark 12.71 r _1 (supp(/)) is 
compact. Since U is an open cover of r _1 (supp(/)) by disjoint open bisections, we apply 
Remark [2.91 to obtain functions {fu : U G K) such that osupp(/c/) C U PI ?" _1 (supp(/)), 
and ^2 UeU fu = / ° r , for all U G W. We then have r^f = fu, for all U ElA. 

3. (^-CORRESPONDENCES, C*- ALGEBRAS AND KATSURA'S CONSTRUCTION 

We recall some background on Hilbert C*-modules. For more detail see [11] . 

Definition 3.1. Let A be a C*-algebra. A right Hilbert A-module is a right A- module X 
equipped with a map (•, : X x X — Y A such that for x,y G X , a G A, 

(1) (x, x)a > with equality only if x = 0; 

(2) (x,y- a) A = (x,y) A a; 

(3) (x,y) A = (y,x)* A ; and 

(4) X is complete in the norrru defined by ||a;||^ = || (x, x)^!!. 

Recall from, for example, [TOj Page 72], that a right Hilbert A-module X is a C*- 
correspondence over A if there is a left action of A on X such that 

(3.1) (a* ■ y, x)a = (y, a ■ x)a for all a G A, x, y G X . 

1 It is not supposed to be immediately obvious that this defines a norm, but it is true (see [11]). 




(2.4) 
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An operator T : X — > X is adjointable if there exists T* : X — > X such that (T*y, x)a — 
(u,Tx)a, for all x, y G X. The adjoint T* is unique, and T is automatically bounded 
and linear. The set C(X) of adjointable operators on X is a C*-algebra. Equation (13. ip 
implies that there is a homomorphism : A — > C(X) such that <p(a)x — a ■ x for all a G A 
and x G X. 

Definition 3.2. Let A be a C*-algebra and let X be a right Hilbert A-module. Fix x, 

y G X, we define 0^ : X -)> X by ©a:,?/^) = x ■ (y, z)a, for all z G X. We define 
JC(X) := span-fO^y : x,y G X}. 

A calculation shows that TQ xy = Qtx, v , and 0* = 0^, for all x, y G X, T G £(X). 
Hence /C(X) is a closed two-sided ideal of C(X). 

Toeplitz representations and Toeplitz algebras of (^-correspondences were introduced 
and studied in [9]. Cuntz-Pimsner algebras were also introduced in [9], but the definition 
was later modified by Katsura in [6l Definition 3.5] so as to include graph algebras as a 
special case [TOj, Example 8.13]. We use Katsura's definition in this paper. 

Definition 3.3 (|6, Definition 2.1]). Let A be a C*-algebra and let X be a (^-corres- 
pondence over A. A Toeplitz representation of X in a C*-algebra B is a pair (if), tt), where 
ip : X — > B is a linear map, tt : A — > B is a homomorphism, and for any x, y G X and 
a G A, 

(1) • x ) — Tt(a)ip(x); and 

(2) if>(x)*i/>(y)=Tr((x,y) A ). 

As in [H Proposition 1.3], we say that Toeplitz representation (ip, it) of X in B is universal 
if for any Toeplitz representation (?/>', 7r') of X in C, there exists a homomorphism h : £> — > 
C, such that hoijj — ip' , and ho it = it'. 

Remark 3.4 ([6, Page 370]). Let X be a C*-correspondence over a C*-algebra A and let 
(ip,Tr) be a Toeplitz representation of X. Condition (2) of Definition 13.31 and that it is a 
homomorphism imply that ^(x • a) = ip(x)ir(a), for all x G X, a G A, and also that ^ is 
bounded with ||^|| < 1. 

Proposition 1.3 of [4] implies that there exists a C*-algebra 7~x generated by the image 
of a universal Toeplitz representation (ix^a) of X. This C*-algebra is unique up to 
canonical isomorphism and we call it the Toeplitz algebra of X. Given another Toeplitz 
representation (ip, n) of X in a C*-algebra B, we write h^p^ for the induced homomorphism 
from Tx to B. 

Recall from P Page 202] (see also [4, Proposition 1.6]) that if (ip,Tc) is a Toeplitz 
representation of a C*-correspondence X in a C*-algebra B, then there is a unique ho- 
momorphism tpt 1 ' : /C(X) — > B such that ip^ {Q x ,y) — ip(%)ip(y)* for all x, y G X. 

Recall also that given a C*-algebra A and a closed two-sided ideal J of A, we define 
J 1 - := {a G A : ab = for all 6 G J}. Then J 1 - is also a closed two-sided ideal of A. 

Definition 3.5 (0 Definitions 3.4 and 3.5]). Let A be a C*-algebra, let X be a C*- 
correspondence over A, and write (f) : A — > C(X) for the homomorphism implementing 
the left action. A Toeplitz representation (ip, tt) of X is covariant if -^^((^(a)) = 7r(a) for 
all a G _1 (/C(X)) D (kerf/)) -1 . 

A covariant Toeplitz representation (ip, tt) of X in i? is universal if for any covariant 
Toeplitz representation (?/>', tt') of X in C, there exists a homomorphism h from into 
C, such that hoip — i/j', and h o tt = tt' . 
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Recall from [TQl Page 75] that there exists a C*-algebra Ox generated by the image of 
a universal covariant Toeplitz representation (jx, Ja) of X. This C7*-algebra is unique up 
to canonical isomorphism. Given another covariant Toeplitz representation (ip, tt) of X 
in a C*-algebra B, we write ip x tt for the induced homomorphism from Ox to B. 

Let E be a topological graph. As in [5], define right and left actions of C (E°) on 
C c (E l ) by Equation (IZTT]) . For x x , x 2 G C c (-E' 1 ), define £ 2 )c (£ ) : £° C by 

If s~ 1 (f) = 0, then our convention is that the sum is equal to 0. If osupp(x) is an 
s-section, then the function x of Equation (12. 2p is equal to (x, x)c (e°)- As in |5| (see 
also [TQl, Page 79]), (•, -)co(e ) defines a C (-E°)-valued inner product on C^E 1 ), and the 
completion X(E) of C c (E r ) in the norm H^H^^o) = || (x, x)c {e°)\\ is a C*- correspondence 
over Cq(E°), which we call the graph correspondence associated to E. 

Notation 3.6. We denote by T(E) [5j Definition 2.2] the Toeplitz algebra Tx(e), and we 
denote by O(E) [5, Definition 2.10] the C*-algebra X ( E )- 

4. Proofs of the main results 

To prove Theorem 12.41 we must show that i(:(x)*ip{y) = 7! '((x,y)c (E )) for all x, y £ 
C c (E l ). We establish this formula for x,y supported on s-sections in Lemma 14.1 [ and 
then extend it to arbitrary x,y G C c (E l ) in Proposition 14.31 

Let U, V be complex vector spaces. Then any sesquilinear form (p : V x V — > U which 
is conjugate linear in the first variable satisfies the polarisation identity 

1 3 

<p(v u v 2 ) = - ^(-z)>0 1 + i n v 2 , vi + i n v 2 ). 

n=0 

To prove this, just expand the sum. 

Lemma 4.1. Let E be a topological graph and let (ip, n) be a Toeplitz representation of E. 
Fix X\, x 2 G C c (E x y Suppose that supp(xi) U supp(x 2 ) is contained in an open s-section. 
Then tt{{x x , x 2 )c (£ )) = ^{xi)*i){x 2 ). 

Proof. The polarisation identity for (•, -)c {e ), together with Definition 12. 211 2]) . gives 

1 3 

■k((x 1 ,x 2 )c (e°)) = 4 ^(-i) n 7r((xi + i n x 2 , x x + i n x 2 ) Co (E°)) 

n=0 
1 3 

= - + t n x 2 y^( Xl + i n X 2 ) = V>Ol)*V>(>2). □ 

n=0 

In the following and throughout the rest of the paper we write U c for the complement 
X \ U of a subset U of a set X. 

Remark 4.2. Let X be locally compact Hausdorff space. Fix a compact subset K C X and 
an open neighbourhood U of K. Since U c is closed and disjoint from K, there is a function 
/ G C(A, [0, 1]) which is identically 1 on K and identically on U c (see for example [T3] 
Theorem 37.A]). So V := J" 1 ((1/2, 3/2)) is open and satisfies K C V C V C t7. 
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Proposition 4.3. Let E be a topological graph and let (ip, it) be a Toeplitz representation 
of E. Fix open s-sections U\, U 2 C E 1 , and x\, X2 G C^E 1 ) with supp(xj) C Ui, for 
i = 1, 2. Then -k((xi,x 2 ) Co ( E o)) = ^(^l)*^^)- 

Proof. Let Ki = supp(xj), for i — 1, 2, and K = Ki U K 2 . Since E l is locally compact 
and Hausdorff, Remark 14.21 implies that there exist open sets U[ C E 1 such that Ki C 
UlcUlcUi, fori = l, 2. _ 

For each e & K and W G {Ui,U![,U- : i = 1,2} such that e € W, fix an open 
neighbourhood V(e, W) of e such that V(e, W) C Define 

n £ = ( n ^e,^)) n ( pi y( e ,az)) p| ( n ne,w c ))- 

Then for % = 1, 2, 

(1) if e G Z7i, then TV^ C C/i; 

(2) if e G F i; then AT C.U[\ and 

(3) if Ui, thenW e r\Ul = dl. 

Since F" is compact, there is a finite subset F C K, such that {A e : e G F} covers K. 
Fix e, / G F. Suppose that W e nW f 7^ 0. We claim that 

(4.1) either ~N~ e llW } <zU x , or Ae U iV> C U 2 . 

When e = f, this is trivial. Suppose e / /. Assume without loss of generality that 
e e Then (2) forces W e C U[, so A; n A) 7^ forces A) n U[ ± 0. (3) then forces 
/ G Z7i, so (1) forces Nf C U\ and hence Af e U iV/ C f/i as required. 

Since {A e : e G F} is a finite open cover of K, Remark 12.91 implies that there are finite 
collections of functions {xi >e : e G F}, {x 2je : e G F} C C C {E X ) such that osupp(x iie ) C 
N e H K for all e G F, i = 1, 2, and ^ ee F#i, e = ^l) SeeF 3 ^ = x 2- Linearity of ip 
gives il)(xi)*il)(x-fi = ^2 e f EF if>{xi, e )*i>(x2,f). Fix e, / G F such that A^ n A/ = 0. By 
Remark |4 . 21 there are disjoint open s-sections O e , Of C F 1 , such that A e C O e , and Af C 
O/. Thus condition (J3J) of Definition 12.21 gives ip(xi je )*ip(x2j) = since supp(xj i£ ) C A e 
for all e G F, i = 1, 2. It follows that ip(xi)*t/)(x2) = Y^N^nffJ^Q i J ( x i,e)*' l l J ( x 2j)- Whenever 
A e n Nf 7^ 0, Equation (14. ip implies that A e U A/ is contained in an open s-section, so 
Lemma Ogives ^(x 1 )*ip(x 2 ) = Y,w e nN]^ n (( x ^,^ x 2j)c (E0)) = n((xi, x 2 ) Co (e°))- □ 

Proposition 4.4. Let E be a topological graph and let (ip, ir) be a Toeplitz representation 
of E. Then ip is a bounded linear operator on (C c (E r ), || • ||co(-E ))- Let if) be the unique 
extension of ip to X(E). Then the pair (ip,7i) is a Toeplitz representation of X{E). 

Proof. Fix X\, x 2 G C c (E l ). Let K = supp(xi) U supp(x 2 ). For each e G K, there exists 
an open s-section A e containing e. Remark |4. 21 yields an open neighbourhood N' e of e such 
that Ag C A e . Since K is compact, there is a finite subset F C K, such that {N' e : e G F} 
covers K. By Remark 12.91 there exist {xi >e : e G F}, {x2,e : e G F} C (^(F 1 ) such 
that osupp(x i)e ) C A^ fl F, for all e G F, z = 1, 2, and X^e6F x i>e = x i> X] e eF x 2,e = ^2- 
Proposition 14.31 implies that 



^(( x U x 2)c (E0)) = ^ n (( X hei X 2j)c (E°)) = ^( X he)*^( X 2j) ^ 1p(x 1 )*1p(x 2 ). 

ejEF e,fEF 
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Then ||^(x)|| 2 = \\ip(x)*if)(x)\\ = \\ir((x, x)c (£°))ll < II (x, x)c (e«) || = \\x\\ 2 Co{E o )} for all 
x G C^E 1 ), so ^ is bounded, and hence extends uniquely to a bounded linear map if> on 
X(E). By continuity, {ip,Tt) is a Toeplitz representation of X(E). □ 

Remark 4.5. Given a Toeplitz representation (if), ft) of X(E), the pair (V'Icue 1 )) tt) is a 
Toeplitz representation of E. So Proposition 14.41 implies that (ip,7r) i-» (V'IccCb 1 )) 7r ) i s 
a bijection between Toeplitz representations of X(E) and Toeplitz representations of E, 
with inverse described by Proposition 14.41 

Proof of Theorem \2A[ Let (zx,^a) be the universal Toeplitz representation of X(E) in 
T{E). Then (ii,zo) := (^xlc^ 1 ); *a) is a Toeplitz representation of E. Fix another 
Toeplitz representation (if), n) of in a C*-algebra B. By Proposition I4.4[ if) extends to 
if> : X(E) — > B such that (if), it) is a Toeplitz representation of X(E). By the universal 
property of (ix,iA), there exists a homomorphism : T(-E) — > B, such that hj;^oi x = 

if>, and h^^o i A = 7r. In particular h^^ o i l — if). Hence (ii,io) is a universal Toeplitz 
representation of E which generates T(E). The second statement follows easily. □ 

Our next task is to prove Theorem 12.131 We first need some background results. 

Remark 4.6. Let E be a topological graph. Fix v G £g n . There exists a neighbourhood 
U of v such that r _1 (?7) is compact, and there exists an open neighbourhood V of v such 
that V G U. By Remark I4.2[ there exists an open neighbourhood W of v such that 
W C V. Since r _1 (H / ) is closed and is contained in r -1 (t/"), it is compact. Hence v G E^ n 
if and only if there exists an open neighbourhood N of v such that r -1 (iV) is compact. 

Let £ be a topological graph. Recall from Definition 13.51 that Katsura's covariance 
condition for Toeplitz representations of X(E) involves the ideal -1 (/C(X(i?)))n(ker 
Katsura computed this ideal in [5]. We quote his result and give a simple proof. 

Observe that ker0 = {/ G C {E°) : /(r^ 1 )) = 0}. Hence (ker^ = {/ G C (E°) : 

f(E^)=0}. 

Proposition 4.7 ([3 Proposition 1.24]). Let E be a topological graph. Then 

r\K(X(E))) = Co(El). 
Moreover (p~ 1 ()C(X(E))) n (ker^ = C (£ r ° g ). 

Proof. The final statement follows from the previous one and definition of E® g . So we just 
need to show that <jr\K{X{E))) = C {E° n ). 

Fix / G C (E°) \ C (E% n ). We must show that <j>(f) <£ K{X(E)). Fix v G (E° n ) c , such 
that f(vo) ^ 0. Let m = \f(v )\ and let N = {v_ G E° : |/(v)| > m/2}, so N is an 
open neighbourhood of Vq. By Remark 14. 6 \ r -1 (iVo) is not compact. Fix X\, . . . ,x n and 
yi, . . . ,y n in C c (i? 1 ). Let K = (JILi supp(xj) U supp(yj). Then K is compact, so r _1 (iVo) 
is not contained in K. So there exists eo G r _1 (./Vo) \ if. By Remark 14.21 there exists 
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xo G Cci^E 1 ) such that Xo(eo) = 1. Hence 

n n 



=1 1=1 

> 



C (EO) 

1/2 



i=l <=1 1 co(E) 

> m/2. 

Thus ||0(,f) — a\\ > m/2 for all a G span{6 X)l/ : x,y G (^(i? 1 )}. Since span{9 x . y : x,y & 
C C (E 1 )} = JC(X(E)), it follows that 0(/) £ k{X{E)). 

Now fix a nonnegative function / G C c (£?g n ). We must show that <j){f) G JC(X(E)). 
Let i^' = supp(/). For any e G r -1 ^'), there exists an open s-section N e containing e. 
Remark |2 . 71 shows that r _1 (iT') is compact. Hence there exists a finite subset F C r^ 1 ^') 
such that {N e } e( zF covers r~ l (K'). Since supp(/or) C r^ 1 ^'), Remark 1 2 . 9 1 yields a finite 
collection of functions {f e : e G F} C C c (E l ) such that each osupp(/ e ) C N e P\r~ l (K') and 
EeeF fe = f or - Since the f e are supported on the s-sections N e , we have ^^,^j;{ x )( e ') — 
f e (e')x(e') for all e' G -E 1 . Hence 

(4-2) 0(/) = v7T,v^ e ° 

eS-F 

Proposition 4.8. Lei E be a topological graph and let (ip, tt) be a covariant Toeplitz 
representation of E. Then the Toeplitz representation (ip, tt) ofX(E) from Proposition^^ 
is also covariant. Moreover, for any nonnegative function f G C C (E® ), any finite cover 
Af of r _1 (supp(/)) by open s-sections and any collection of functions {f^ '■ N G Af} C 
C c (E l ), such that osupp(/jv) C N fl r -:L (supp(/)), and YIn^n $ N = f ° r > we have 

Proof. LetJ/, {Aff.fe G}, and {f N :Ne A/"/} be as in Definition 12101 By CorollarygU 
to prove (-0, 7r) is a covariant Toeplitz representation of X(E), must show that ip^o(j>(f) = 
7r(/), for all / G (?. Fix / G 0, since 0(/) = EweA/} v7^v7^' we have ^ W ° = 
EveA^v^Mv 7 /^)*- Hence ^ o (f>(f) = tt(/) by Definition [2101 Therefore (^tt) 
is a covariant Toeplitz representation of X(E). 

For the second statement observe that since (0, 7r) is a covariant Toeplitz representation 
ofX(E), 

;r(/) = o 0(/) = £ ^ (1) (©^,v^) = E ^ V^)^(V^)*- □ 

NeNf NeAff 

Proposition 4.9. Lei E be a topological graph and let (ip, tt) be a covariant Toeplitz 
representation of X(E). Then ('4 , \cje x )i' k ) is a covariant Toeplitz representation of E. 



Proof. Remark 14.51 implies that (iplcJE 1 ), ft) is a Toeplitz representation of E. Let Q be 
the set of all nonnegative functions in C C (E®). Fix / G Q. By Equation f)4.2p . there exists 
a finite cover Af of r _1 (supp(/)) by open s-sections and a finite collection of functions 
{f N :NeAf}c C^E 1 ), such that osupp(/jv) C Nn r- 1 (supp(/)), E^/jv = for, 
and (f>(f) = EjveA/" ®v / 7iv,v / 7iv- Since (0, tt) is a covariant Toeplitz representation of X(E), 
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we have 

tt(/) = o = ]T = E V'k.c^Cv^^lc^jCv^)*- 

Hence {^cje 1 ), tt) is covariant. □ 

Proof of Theorem \'2.1'S\ Propositions 14.81 and 14.91 provide a bijective map from covariant 
Toeplitz representations of E to covariant Toeplitz representations of X(E). The result 
now follows from the same argument as Theorem 12.41 □ 

We now just need to prove CoroHarv l2.15l We must first show that under the hypotheses 
of the corollary, there are plenty of local r-fibrations (see Definition 12. 14[) . 

Lemma 4.10. Let E be a topological graph. Suppose that r is a local homeomorphism 
and r{E 1 ) is closed. Then for any v G E® , there exists a precompact open local r-fibration 
(W, V), such that v G V C V C £ r ° g . 

Proof. Since r is a local homeomorphism, it is in particular an open map (see, for example, 
[51 Page 4289]). Thus r^E 1 ) is open in E°. Since r{E 1 ) is also closed, the interior of r(i? 1 ) 
is exactly r(E l ). By Remark 12 .7\ 

(4.3) E° g = Elnr(Ei). 

Fix v G E® g . By Remark 12.71 r~ l (v) is a nonempty compact subset of E 1 . Since r is a 
local homeomorphism, r~ x (v) is a finite set. Since E 1 is locally compact Hausdorff, we 
can separate points in r _1 (u) by mutually disjoint precompact open bisections {U e : e G 
r _1 (t> )}. We can assume, by shrinking if necessary, that U e have common range N, such 
that N C E° g . We have |r -1 (w)| > |r -1 (i;)| for all w e N. 

We claim that there exists an open neighbourhood V of v such that V C N, and 
|r _1 (w)| = |r _1 (f)| for all w G V. Suppose for a contradiction that there exists a conver- 
gent net (v a )aeA C AT with limit u satisfying |r~ 1 (t> Q ,)| > |r _1 (t')| for all a G A. So for 
any a G A, there exists e a ^ Ueer- 1 ^) sucn ^ na ^ r ( e «) = Since r _1 (A^) is compact, 
[T2"| Theorem IV. 3] implies that there exists a convergent subnet (e' a ) ae A of (e a ) ae \ with 
the limit e' not in Ueer- 1 ^) ^ ^he COI1 tinuity of r, we have r(e') = v, which is a 
contradiction. 

Hence there exists an open neighbourhood V of v satisfying V C N, such that |r -1 (u>) | = 
|r _1 (t>)| for all w G V. So with U = {U e fl r~ l {V) : e G r _1 (w)}, the pair (U, V) is a pre- 
compact open local r-fibration. □ 

Lemma 4.11. Let E be a topological graph. Suppose that r is a local homeomorphism 
and r(E l ) is closed. Let Q be the set of all nonnegative functions f in C c (E® g ) such that 
supp(/) C V for some open local r-fibration (U, V). Then Q generates Co(E® g ). 

Proof. In order to prove Q generates Co(E® g ), it suffices to show the linear span of Q is 
C C (E®). Fix / G C C (E® ). By Lemma T4.1CH for any v G supp(/), there exists an open 
local r-fibration (U v , V v ), such that v G V v . Remark [2791 yields a finite subset F C supp(/) 
and a finite collection of functions {f v : v G F} C C c (E® g ), such that {V v : v G F} is an 
open cover of supp(/), swpp(f v ) C V v , for all v G F, and Y^vef fv — f ■ D 

Proof of Corollary 12.151 Let {ip,^) be a covariant Toeplitz representation of E. Let £ 
be the set of all nonnegative functions / in C C (E® ' ) such that supp(/) C V for some 
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open local r-fibration (U,V). Then Lemma 14.111 implies that Q generates Co(E® g ). Fix 
/ G Q and an open local r-fibration (U, V) with supp(/) C V . Since U is a finite 
cover of r~ 1 (supp(/)) by open s-sections, each osupp(r^/) C U PI r _1 (supp(/)), and 

T,ueu r uf = f ° r - % Proposition SSI we have tt(/) = Ec/ew V>( V^7)V'( v^f//) • The 
second statement follows easily from the construction of The converse of the first 
statement follows from Definition 12.101 and Remark 12. 161 □ 

4.1. The C*-algebra generated by a Toeplitz representation. In this subsection 
we provide some technical results which may prove useful in using our descriptions of the 
C*-algebras associated to topological graphs. Proposition 14.121 is intended as an aid to 
constructing representations; and Proposition 14.161 provides a well-behaved collection of 
spanning elements for the image of any Toeplitz representation of E, and also a formula 
for computing products of these spanning elements. 

To construct Toeplitz representations of a topological graph, one needs to build linear 
maps if> : C C (E ) — > B that are bounded in the bimodule norm || • ||c (e )- The following 
technical result simplifies the task by showing that it is enough to define if> on functions 
that are dense in supremum norm on Cq(U) for a suitable family of open s-sections U. 

Proposition 4.12. Let E be a topological graph, let B be an open base for the topology on 
E 1 consisting of s-sections, and let T C C c (E l ) be a collection of nonnegative functions 
such that osupp(x) is an s-section for all x G T . Suppose that Q C C (E°) generates 
Cq(E°), and that for each U G B, 

(4.4) span{x G J 7 : osupp(x) C U} is dense in Cq(U) under the supremum norm. 

Then X := span J 7 is dense in X(E). Let B be a C* -algebra. Suppose that ipQ : X — > B 
is a linear map, that it : Cq(E°) — )■ B is a homomorphism, and that 

(4.5) n(y/xy) = ipo(x)*ijjo(y) for all x,y G T (the product in C^E 1 ) is pointwise). 

Then ipo extends uniquely to a bounded linear map ip on C c (E l ). If the extension ip 
satisfies 

(4.6) ip(f ■ x) = n(f)ipo(x) for all f G Q and x G T , 
then (ip,7r) is a Toeplitz representation of E. 

Proof. Fix x G C^E 1 ). Let K = supp(a;). For each e G K, there exists an open 
s-section N e containing e, such that N e G B. Since K is compact, there is a finite 
subset F C K, such that {iV e : e G F} covers K. By Remark 12.9} there exists a finite 
collection of functions {x e : e G F} C C^E 1 ), such that osupp(a; e ) C N e D K for all 
e G F, and J2 e &F x e = x - ^ x e G F. Since osupp(x e ) C N e , there exists a sequence 
(x e>n ) C X Pi Co(N e ) converging to x e in supremum norm. That (x e>n ) and x e vanish off 
the s-section N e imply that ||x e ,n — ^e||c* (-B ) = sup eg£; i \x e)Tl — x e \. Hence ^ eg ^^ e ,n — > x 
in || • ||c (-B°) norm. Therefore Xo is dense in X(E). 

Fix x, y G T . Since x, y are nonnegative, ^fxy = (x,y)c (E )- Hence (14.51) implies that 
n{(x,y)c (E0)) = ^o(x)*ipo(y). Linearity of ip and vr gives vr((x, y) Co (E°)) = ipo{x)*^ {y), 
for all x, y G Xq. By Remark [374^ ip is bounded, and hence extends uniquely to a bounded 
linear map ip on X(E). Then if) := iplc^E 1 ) is the required map. 

Equation (14.61) and continuity imply that (if), ir) is a Toeplitz representation of E. □ 
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Remark 4.13. To prove Proposition 14. 121 we showed that Equation (14.41) implies that Xq 
is dense in X(E) under the || • ||c (-E°) norm, and then deduced that (-0, 7r) extends to a 
Toeplitz representation of E. So replacing Equation (14. 4p with the hypothesis that Xo 
is dense in X(E) would yield a formally stronger result. However, Equation (14.41) is in 
many instances easier to check. 

Our next proposition provides a description of the C*-algebra generated by a Toeplitz 
representation of E in terms of a spanning family which captures many of the key prop- 
erties of the usual spanning family in the Toeplitz algebra of a directed graph. We first 
need some notation and two technical lemmas. 

Recall that E n denotes the space {ji = ji\ . . . \i n : /ij G E l , = r(/i i+ i)} of paths of 
length n in E. We define r, s : E n — )■ E° by r{ji) = r(fi\) and s(/x) = and we give 

E n the relative topology inherited from the product space Y\j=i E 1 - For x £ C c (E n ) and 
/ G C (E°) we define / • x,x ■ f G C c (E n ) by (/ • x)(fi) = f{r{^))x{^) and (x • /)(//) = 
z(//)/00))- 

For xi, . . . , x n G C C {E X ), we define X\ O ■ • • ox n G C c (E n ) by 

n 

(ii o ■ • • ox n )(/i) = for fi = fii . . . fi n E E n . 

i=i 

We use the symbol o for this operation to distinguish it from the pointwise product of 
elements of C c (E l ) appearing in, for example, Equation (14. 5p . 

The second assertion of the following technical result follows from the discussion preced- 
ing Proposition 3.3] together with [SI Proposition 1.27] (see also [TUl Proposition 9.7]). 
We include the result and a simple proof here for completeness. 

Suppose that x, y G C c (E n ) are supported on s-sections. Then there is a unique 
H (x, y) G C C (E°) that vanishes on E° \ {s(/i) : x(fi)y(fi) ^ 0} and satisfies 

H(x,y)(s(fj,)) = x(fi)y(fi) whenever x(n)y(n) ^ 0. 

Lemma 4.14. Let E be a topological graph and suppose that X\, . . . , x n and yi, . . . , y n are 
supported on s-sections. Let (ip,7f) be a Toeplitz representation of E. Let x = X\ o ■ ■ • ox n 
and y = y x o ■ ■ ■ o y n . Then 7r(H(x,y)) = ip(x n )* ■ ■ ■ • - • tpiVn)- U x = y then 

nr=i^(^) = uti^ivi)- 

Proof. By Proposition 14.41 (ip,Tr) extends to a Toeplitz representation of X(E). We have 
H(x,y) = (x n ,H(xi o ■ ■ -ox n _i,2/i o ■ ■ -o^-i) • y n ), and hence 

7r(H(x, y)) = 4>(x n )*Tc( y H( y x 1 o ■ ■ ■ o y 1 o • • • o y n ^ 1 )ijj{y n ). 

The first assertion now follows by induction. For the second assertion, we use the first to 
see that 

n n n n 

(n^«)-n^))*(n^)-n^)) 

i=l i=l i=l i=l 

= 7t(H(x, x) - H(x, y) - H(y, x) + H(y, y)), 
which is equal to zero since x = y. □ 

Lemma 4.15. Let E be a topological graph. Suppose that x±, . . . ,x n G C^E 1 ) are sup- 
ported on s-sections, and fix f G Cq(E°). Then there exists f G C C (E°) such that 

(4.7) f(s(/JL)) = f(r(iJL)) whenever {x\ o ■ ■ • o x n )(fi) ^ 0. 
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For any such f , we have f ■ (x\ o • • • o x n ) = (x\ o • • • o x n ) ■ f , and 7r(/) YYi=i ^{ x i) = 
11^=1 V'( a; i) 7r (/) f or an V Toeplitz representation (ip,7r) of E. 

Proof. The second assertion follows immediately from the first by definition of / ■ (xi o 
• • • O x n ) and (xi o ■ ■ ■ o x n ) ■ f. The final assertion then follows from Lemma 14.141 So 
we just need to prove the first assertion. Let x :— x± o • • • o x n . Fix / G Cq(E°). Since 
K := supp(x) C E n is an s-section, there is a well-defined continuous function from s(K) 
to r(K) given by s(//) r(//) for fi E K. So there is a continuous function / G C(s(iT)) 
given by /o(s(/x)) = f(r(fj)) for all fi <E K. Since s(i^) is compact, an application of the 
Tietze extension theorem shows that / has an extension / 6 Co(-E" ), which satisfies (14. 7p 
by definition. □ 

Proposition 4.16. Let E be a topological graph and let (if), tt) be a Toeplitz representation 
of E. Let B and T be as in Proposition \4.12\ and suppose that supp(a;) is an s-section 
for each x G T . Then 

(1) C*(if>,7r) is densely spanned by elements of the form 

ip(xx) ■ ■■ip(x n )ir(f)ip(y m )* ■ ■■ip(yi)* 

where m, n > 0, f G C C (E°), the Xi,yj all belong to T, each s(osupp(xj)) fl 
r(osupp(xj + i)) 7^ and each s(osupp(?/j)) fir (osupp(?/j + i)) ^ 0, and s(osupp(x n ))fl 
s(osupp(y m )) n osupp(/) ^ 0. 

(2) Let if)(wx) • • • ifj(w m )n(f)ip(x n )* . . . if)(xi)* and ifj(y x ) . . . if>(y p )n(jg)if>(z q )* . . . if)( Zl )* 
be spanning elements as in ([T]) withp > n. Let x = X\0- ■ -ox n andy = y\0- ■ -oy n . 
Fix k G Co(E°) such that (fH(x, y)) ■ (y n +i o • • • o Up) = {Un+i ° • • • ° Up) • k as in 
Lemma 14.151 Then 

(VM • • • Tr(f) ip( Xn y . . . i/>{ Xl y) (^(yi) . . . Hv P ) <g) 1>W . . . ^( Zl y) 

= 4>{wi) . . . ip(w m )ip(y n+1 ) . . . ip(y p ) n(kg) ip(z q )* . . . ip(zi)*. 

Remark 4.17. Consider the situation of Proposition 14.161 121 but with p < n. Let x = 
x\0- ■ -ox p and y = y\<>- ■ -oy p , and fix k' G Cq(E°) such that (H(x, y)g) ■ (x p+ i<>- • -ox n ) = 
(x p+ i o • • • o x n ) ■ k! . Taking adjoints in Proposition 14.161 (12"]) gives 

(if)( Wl ) . . . if)(w m ) 7r(f) if;(x n )* . . . ^( Xi y) {^( yi ) . . . if)(y p ) n(g) if;(z q )* . . . if)( Zl )*) 

= if)(wt) . . . if)(w m ) n(fk') i)(x n y ■ ■ ■ i)(x p+1 )i)(z q y . . . 4>(zi)*. 

Proof of Proposition 14.161 (1T1) Proposition 14.41 implies that (ip,7i) is a Toeplitz represen- 
tation of X(E), where if) is the unique extension of if> to X(E). The argument of 
Proposition 2.7] shows that C*(if>,ir) is densely spanned by elements of the form 
if)(xi) ■ ••if)(x n ) 7r(f)if>(y m y ■ ■■if>(yi)* where each Xi,y { G C C (E X ) and / G C C (E°). Fix x u 
%2 G C C (E X ) with s(osupp(xi)) fl r(osupp(x 2 )) = 0. Then 

\\lf){Xi)lf)(x 2 ) || 2 = \\lp( X2 yip(x i yip(x 1 )lp(x 2 )\\ = \\^(x 2 yTT((x 1 ,X 1 ) Co{E o ) )ll)(x2)\\ 

= \\ip(x 2 yip(( Xl ,xi} Co (E°) ■ X 2 )\\ = o. 

Similarly, ip(xi)ip(x 2 )* = whenever s(osupp(xi)) fl s(osupp(x 2 )) = 0. So C*(ip,n) is 
densely spanned by elements ip(xi) . . . ip(x m )7i(f)ip(y m )* . . . if>(yi)* where / G C C (E°), 
each s(osupp(xj)) fl r(osupp(x i+ i)) ^ 0, each s(osupp(?/j)) fl r(osupp(?/ i+ i)) ^ 0, and 
s(osupp(x„)) fl s(osupp(?/ m )) fl osupp(/) 7^ 0. Since Proposition 14.121 implies that X = 
span J 7 is dense in X(E) and hence in C^E 1 ), the first assertion follows. 
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(J2J) Lemma 14.141 implies that 

Af^M* ■ ■ ■ ^(xi)*^(yi) . . . ip(y p ) = n(fH(x, y))ip(y n +i) ■ ■ ■ tp(y P )- 
The result now follows from Lemma 14.151 □ 

Example 4.18. Let E be a directed graph regarded as a topological graph under the 
discrete topology. Let Q = {5 V : v £ E } and T = {5 e : e £ E 1 }. Then Q and J 7 
satisfy the hypotheses of Proposition l4.12l so we recover as an immediate consequence the 
isomorphism of the Toeplitz algebra T{E) of the graph bimodule (see pi] and [5]) with the 
Toeplitz algebra TC*(E) of the graph E. The usual spanning family and multiplication 
rule for TC* (E) follows from Proposition 14.161 applied to the same T . 

Remark 4.19. The multiplication formula of Proposition 14.161 (12]) has the drawback that 
the element k has no explicit formula in terms of the Xi the yi and the function /; it is 
obtained by an application of the Tietze extension theorem (see Lemma f4.15j) . However, 
in practise there will frequently be a natural choice for k. Suppose, for example, that 
E 1 is totally disconnected. Then J 7 can be taken to consist of characteristic functions 
of compact open s-sections. We can then take k to be the function that is identically 
zero off s(supp(y n+ i o •■■ o y p )) and satisfies k(s(/i)) = f(r(/j l ))H(x,y)(r(ii)) whenever 
H £ supp(y n+ i O • • • o y p ); this k is continuous because s(supp(y n+ i o • • • o y p )) is clopen. 



5. The topological graph arising from the shift map on the infinite path 

SPACE 

In this section we discuss how our results apply to the topological graph E arising from 
the shift map on the infinite path space E°° of a row-finite directed graph E with no 
sources. It is known that O x ^ is isomorphic to C*(E) (it could be recovered from [2J, [3] ) 
but existing proofs use the universal property of C*(E) to induce a homomorphism from 
C*(E) to O x 0y invokes the gauge-invariant uniqueness theorem for C*(E) to establish 
injectivity, and then argues surjectivity by hand. It takes some work to show using the 
universal property of O x ^ that there is a homomorphism going in the other way. 

Let E be a row-finite directed graph with no sources. We define E* = [j n>0 E n and 
define E°° = {z £ E 1 s ( z i) = K-^+i), for all % = 1, 2, . . . }. We view" ' E°° as a 
topological space under the subspace topology coming from the ambient space n^i-^ 1 - 
For any fi £ E*\E°, we define the cylinder set Z(p) = {z £ E°° : Z\ = fii, . . . , z^ = 
For v £ E° we define Z(v) = {z £ E°° : r(z\) = v}. Since E has no sources, each Z(fi) 
is nonempty. The space E°° is a locally compact Hausdorff space with a base of compact 
open sets {Z{p) : fi £ E*} ([8, Corollary 2.2]). 

Now we construct a topological graph E = (E°, E 1 , r, s) as follows. Let E° = E 1 = E°°. 

Define f to be the identity map, and define 's(z) = (z2, £3, • • • ) for all z £ E 1 . Since Z{p) 
is a compact open s"-section whenever \x £" E°, the map J is a local homeomorphism and 
hence E is a topological graph. 

For the following result recall the definition of a Cuntz-Krieger E'-family from the first 
paragraph of the introduction. 

Proposition 5.1. Let E be a row-finite directed graph with no sources, and let E be the 
topological graph described above. 
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(1) Let (ip,it) be a covariant Toeplitz representation of E. For v G E° define q v : = 
7r(x2(„)) and for e G E l define t e := ip(xz( e ))- Then the q v and the t e form a 
Cuntz-Krieger E-family. 

(2) Let {q v : v G E }, {t e : e G -E 1 } fre a Cuntz-Krieger E-family in a C*-algebra 
B. Then there is a unique covariant Toeplitz representation (if},ir) of E such that 
^{Xz{en)) = t e ^%, and n(xz(n)) = for all e G E l , /x G E* . 

(3) Let (ji, jo) be the universal Toeplitz representation of E in O(E), and let {p v , s e : 
v G E°, e G E 1 } be the Cuntz-Krieger E-family generating C*(E). Then there is 
an isomorphism O(E) = C*(E) which carries each ji(xz(e/j)) to s eM s* ; and each 
3o(Xz{n)) to s^s* . 

Proof of Proposition l5.1l!Tj ) . The q v are mutually orthogonal projections because the XzM 
are. For /x G E* \ E°, the set Z(fi) is a compact open s-section. Thus for e G E 1 , 
relation (j2J) of Definition 12.21 implies that t* e t e = 7r(xz(e)) — 7r (Xz(s( e ))) = Q s (e)- F° r 
/x G E* \ E°, ({Z (/x)} , Z (/x)) is an open local r-fibration. Since supp(xz(^)) = Z{p) and 
(^,7r) is covariant, Corollary 12.151 implies that 

(5.1) Trfozoo) = = ^(xz(m)Mx^))*- 

So for u G -E , we have 

?« = 7r(X2(«)) = Yl n (XZ(e)) = Yl ^(XZ(e))lp(XZ(e)T = ^ ^ D 
r(e)=v r(e)=v r(e)=v 

Proof of Proposition EUJ2]) . Let £ := {xz(^) : /x G -E* \ -E } C C (£ ). Then span£ 
is a dense *-subalgebra of Co(-E' ). We aim to define a map tt : span£ — >■ B by 
^(X/ILi a iX^(ju 4 )) — SI=i Q^/xiCj ■ We check that 7r is well-defined. It suffices to prove 
that X/ILi = implies Y17=i a ^ tlii t* lli = 0, where the /Xj are distinct. Since E is 

row-finite and has no sources, 

eer~ 1 (s(/i)) eSr- 1 (s(/i)) eer" 1 ^^)) 

so we can assume that the \x\ have the same length. It follows that the XzUh) are mutually 
orthogonal nonzero projections and hence each a% = 0. So ttq is well-defined. It is obvious 
that 7To is a linear map preserving the involution. [101 Corollary 1.15] implies that tcq is 
a homomorphism. Now we show that ttq is norm decreasing. Fix /xi, . . . , /x„. We can 
assume that the /Xj are distinct and have the same length. Then 

n n n 

,X~^ s 1 1 2 II \ ^ 



i=l i=l i=l 



\^oCY a iXz( Pi ))\\ = ||5^l ai l 2 Will - ( m f x N 2 ) || <max|ai| 2 

i=l 
n 



so 7To is norm decreasing. Thus we obtain a unique homomorphism 7r : Cq(E°) — > C*(E) 
by n(xz&)) = for all /x G 

We next aim to define a linear map ^ : C c (E l ) — > B by extension of the formula 
i>(Xz(efi)) = *ei*C> an d f° show that the pair (^,tt) is a Toeplitz representation of E. To 
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do so, we will apply Proposition I4.12[ so we need to set up the rest of the elements of 
the statement. Let B := {Z(p) : \i G E* \ E }, and let T := {xz(e^) '■ e G E 1 ,^ G 
E*} C C c (E l ). Certainly J 7 and B satisfy Equation 14.41 Similarly to the construction of 
7r , there is a well-defined linear map ip : span J 7 — > B satisfying ipo(^2i=i a iXz{e itH )) = 

Fix x = Xz(efi) an d y = Xz{fu) in J 7 . We verify Equation 14.51 For this, observe that 

if ep = fv\j! 
Vxy = t xz{u) if fv = epz/ 




otherwise. 



Then calculate: 



t u t* u if fv = e/V 
{ten^TtfuK = t&Jfvtl = { if ep = fuii' 

otherwise. 

This establishes Equation (14. 5p . So Proposition 14.121 shows that ipo extends uniquely 
to a linear map ip : C c (E l ) — > B. A similar calculation establishes Equation (14. 6p . 
Proposition 14.121 implies that (^,vr) is a Toeplitz representation of E. 

It remains to check covariance. Since the range map is a homeomorphism onto E° we 
can apply Corollary 12.151 with Q as in the proof of part (T5]) and the local r-fibrations 
{({Z(p)}, Z(fi)) : p G E*\ E } to see that (ip, 7r) is covariant. □ 

Proof of Proposition 15. ll|3l . We show that C*(E) has the universal property of O(E) and 
then invoke Theorem 12.131 Proposition l5.H fT2|) yields a covariant Toeplitz representation 
(01, O ) of £ in C*(£) such that 0i(xzm) = s eM s* for all e G E 1 , p G E*, and o (xz( M )) = 
s^s* for all fi E E*. Fix a covariant Toeplitz representation (ip, tt) of E in a C*-algebra B. 
Then Proposition l5.1flTi) gives a Cuntz-Krieger i?-family {qv, := 7r(xz(v)), te '■= 4>(xz(e)) '■ 
v G E°, e G E 1 } in 5. So [TU1 Proposition 1.21] gives a homomorphism p : C*(E) — > B 
such that p(p„) = q v , and p(s e ) = t e . An induction on the length of p using Equation (15.11) 
show that ir(xz(ti)) = t^. For e e E 1 , and p G E*, we have p o 0i(x Z ( e(U )) = te^t* = 
^(Xz(e))vr(xz( M )) = ^(xz(ea))- For p G E* \ E°, we have p o o (Xz( M )) = ^ = 7r(X z( M ))- 
Hence po0 x = and po0 o = 7r. Since the image of (0i, O ) generates C*(E), Theorem l2.13l 
implies that there is an isomorphism 0(E) = C*(E) which carries each j\(xz{en)) to s eA1 s*, 
and each j (xz(n)) to s^s*. □ 
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